Algebraic Aspects of Abelian Sandpile Models
نویسنده
چکیده
The abelian sandpile models feature a finite abelian group G generated by the operators corresponding to particle addition at various sites. We study the canonical decomposition of G as a product of cyclic groups G = Zd1 ×Zd2 ×Zd3 · · ·×Zdg where g is the least number of generators of G, and di is a multiple of di+1. The structure of G is determined in terms of the toppling matrix ∆. We construct scalar functions, linear in height variables of the pile, that are invariant under toppling at any site. These invariants provide convenient coordinates to label the recurrent configurations of the sandpile. For an L × L square lattice, we show that g = L. In this case, we observe that the system has nontrivial symmetries, transcending the obvious symmetries of the square, viz. those coming from the action of the cyclotomic Galois group GalL of the 2(L+ 1)–th roots of unity (which operates on the set of eigenvalues of ∆). These eigenvalues are algebraic integers, whose product is the order |G|. With the help of GalL we are able to group the eigenvalues into certain subsets whose products are separately integers, and thus obtain an explicit factorization of |G|. We also use GalL to define other simpler, though under-complete, sets of toppling invariants. PACS number: 05.40+j 1 Tata Institute of Fundamental Research, Homi Bhabha Road, Bombay 400 005, India. 2 Departamento de Fı́sica Teórica, Universidad de Zaragoza, 50009 Zaragoza, Spain. 3 Chercheur qualifié FNRS. On leave from: Institut de Physique Théorique, Université Catholique de Louvain, 1348 Louvain-la-Neuve, Belgium. 4 School of Mathematics, Trinity College, Dublin, Ireland.
منابع مشابه
Primer for the Algebraic Geometry of Sandpiles
This is a draft of a primer on the algebraic geometry of the Abelian Sandpile Model. version:July, 11, 2009.
متن کاملA Structure Theory of the Sandpile Monoid for Directed Graphs
The Abelian Sandpile Model is a diffusion process on (directed) graphs, studied, under various names, in statistical physics, discrete dynamical systems, theoretical computer science, algebraic graph theory, and other fields. The model takes a directed multigraph X with a sink accessible from all nodes; associates a configuration space with X and defines transition rules between the configurati...
متن کاملA Structure Theory of the Sandpile Monoid for Digraphs
The Abelian Sandpile Model is a diffusion process on graphs, studied, under various names, in statistical physics, theoretical computer science, and algebraic graph theory. The model takes a rooted directed multigraph X ∗, the ambient space, in which the root is accessible from every vertex, and associates with it a commutative monoid M, a commutative semigroup S, and an abelian group G as foll...
متن کاملTwo-component Abelian sandpile models.
In one-component Abelian sandpile models, the toppling probabilities are independent quantities. This is not the case in multicomponent models. The condition of associativity of the underlying Abelian algebras imposes nonlinear relations among the toppling probabilities. These relations are derived for the case of two-component quadratic Abelian algebras. We show that Abelian sandpile models wi...
متن کاملAbelian Sandpile Model: a Conformal Field Theory Point of View
In this paper we derive the scaling fields in c = −2 conformal field theory associated with weakly allowed clusters in abelian sandpile model and show a direct relation between the two models.
متن کامل